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Abstract 

It is a classical fact, that given an arbitrary convex body K C K n , 
there exists an appropriate sequence of Minkowski symmetrizations 
(or Steiner symmetrizations), that converges in Hausdorff metric to a 
Euclidean ball. Here we provide quantitative estimates regarding this 
convergence, for both Minkowski and Steiner symmetrizations. Our 
estimates are polynomial in the dimension and in the logarithm of the 
desired distance to a Euclidean ball, improving previously known expo- 
nential estimates. Inspired by a method of Diaconis fDj, our technique 
involves spherical harmonics. We also make use of an earlier result by 
the author regarding "isomorphic Minkowski symmetrization" . 



1 Introduction 

Let K C M™ be a convex body, and denote by | • | and (•, •) the usual 
Euclidean norm and scalar product in K™. Given a vector u E 5 n_1 = 
{x e R"; \x\ = 1}, we denote by tt u (x) = x — 2(x,u)u the reflection 
operator with respect to the hyperplane through the origin, which is 
orthogonal to u in R". The result of a Minkowski symmetrization 
(sometimes called Blaschke symmetrization) of K with respect to u, is 
the body 

TmiK) _ £±Bffl 

where the Minkowski sum of two sets A, B C W 1 is defined as A + B = 
{a + b: a £ A, b G B}. Let hx denote the supporting functional of K, 
i.e. for u € M" 

}ik{u) — sup (a;, u). 
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Then h Tu (K){ v ) — h \hic(v) + /iif(7r tl (i>))]. The mean width of K is 
defined as w{K) — 2M*{K) — 2 J & , n _ 1 h K (u)da(u), where a is the 
unique rotation invariant probability measure on the sphere. The mean 
width is preserved under Minkowski symmetrizations. 

Stcincr symmctrization of K with respect to a hyperplane H yields 
the unique body Sh(K) such that for any line I perpendicular to H, 

(i) Sh(K) n / is a closed segment whose center lies on H. 

(ii) Meas(K nl) = Meas(S H (K) n I). 

where Meas is the one dimensional Lebesgue measure in the line I. 
Steiner symmetrization preserves the volume of a set and transforms 
convex sets to convex sets. See e.g. |BF[ for more information about 
these symmetrizations, and their applications in proving geometric in- 
equalities. 

Consecutive Minkowski/ Steiner symmetrizations may cause a con- 
vex body to resemble a Euclidean ball. Starting with an arbitrary 
convex body, one may apply a suitable sequence of Minkowski/Steincr 
symmetrizations, and obtain a sequence of bodies that converges to 
a Euclidean ball. This Euclidean ball would have the same mean 
width/volume as had the original body. In this note, we investigate 
the rate of this convergence. We ask how many symmetrizations are 
needed, in order to transform an arbitrary convex body K C R™ into 
a body that is e-close to a Euclidean ball. Our question is "almost iso- 
metric" in its nature, as we try to provide reasonable estimates even 
for small values of e. Previous results in the literature are mostly of 
"isomorphic" nature, in the sense that the symmetrization process is 
aimed at obtaining a body which is uniformly "isomorphic" to a Eu- 
clidean ball (a body is "isomorphic" to a Euclidean ball if its distance 
to a Euclidean ball is bounded by some fixed, universal constant). 

The first quantitative result regarding Minkowski symmetrization 
appears in |BLM1| . Denote by D the standard Euclidean ball in R". 
Their result reads as follows: 

Theorem 1.1 Let < e < 1, n > no(£). Given an arbitrary convex 
body K C M™. there exist cnlogn + c(s)n Minkowski symmetrizations 
that transform K into a body K such that 

(1 - e)M* (K)D czK<z{l + e)M* (K)D 

where c(e),no(e) are of the order of exp(ce~ 2 \ loge|) and c > is a 
numerical constant. 

Their proof uses the method of random Minkowski symmetriza- 
tions. In K2], the notion of randomness was altered, and has lead to 
an improvement of the dependence on the dimension n. The following 
is proved in |K2j : 



2 



Theorem 1.2 Let n > 2 and let K C W 1 be a convex body. Then 
there exist 5n Minkowski symmetrizations, such that when applied to 
K , the resulting body K satisfies, 

( 1 - c |l0 ^!_"h M* (K)D C K C (l + c |l0 ^. n h M* (K)D 
V Vlogn / V Vlogn / 

where c > is some numerical constant. 

Note that both in K2j and in jBLMl) . for any fixed dimension, one 
cannot even formally conclude that there is convergence to a Euclidean 
ball. This note fills that gap in the literature, and also provides sur- 
prisingly good dependence on e. The following theorem is proved here: 

Theorem 1.3 Let n > 2, < e < \, and let K CW 1 be a convex body. 
Then there exist cn log ^ Minkowski symmetrizations, that transform 
K into a body K that satisfies 

(l-e)M*(K)D CK C (l + e)M*(K)D 

where c > is some numerical constant. 

Our approach to the problem of Minkowski symmetrization in- 
volves a number of novel ideas. First, rather than applying random 
Minkowski symmetrizations, at each step we apply n symmetrizations 
with respect to the vectors of some random orthonormal basis. This 
change of randomness improves the rate of convergence by a factor of 
logn (see |K1| . |K2| and also the remark following Corollary 13.31 here) . 
Second, the use of spherical harmonics allows us to obtain good esti- 
mates regarding symmetrization of polynomials on the sphere. Finally, 
we approximate the supporting functional of K with an appropriate 
polynomial (applying Theorem 1 1 . 21 and a Jackson type theorem), and 
use the estimates obtained for symmetrization of polynomials. 

Quantitative estimates regarding Steiner symmetrization are more 
difficult to obtain, as the problem is non-linear. The earliest estimate 
in the literature is due to Hadwiger [H]. It gives an estimate of the 

order of (c^^j for the number of Steiner symmetrizations required in 
order to transform an arbitrary n-dimensional convex body, to become 
e-close to a Euclidean ball. In addition, an isomorphic result appears 
in |BLM2| , which was improved by a logarithmic factor in KM . The 
following is proved in |KM| : 

Theorem 1.4 Let n > 2 and let K C 1" be a convex body, with 
Vol(K) — Vol(D). Then there exist 3n Steiner symmetrizations, such 
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that when applied to K , the resulting body K satisfies, 

cDcKcCD 
where c, C > are some numerical constants. 

Some related estimates also appear in T . Our result is the first esti- 
mate which is polynomial in n and in log - . This shows that the precise 
geometric shape of a convex body cannot prevent fast symmetrization 
of the body into an almost Euclidean ball. In this note we shall prove 
the following theorem. 

Theorem 1.5 Let K C R™ be a convex body, and let < e < |. Let 
r > be such that Vol(K) = Vol{rD). Then there exist cn 4 log 2 j- 
Steiner symmetrizations, that transform K into a body K that satisfies 

(1 - e)rD C K C (1 + e)rD 

where c > is some numerical constant. 

The powers of n and log | in Theorem 11.51 seem non optimal. We con- 
jecture that enlog - Steiner symmetrizations are sufficient. Regarding 
Minkowski symmetrizations, our result is tight in the sense that the 
powers in Theorem II .31 cannot be improved. 

The proof of Theorem 11.51 is an application of Theorem 11.31 and of 
a geometric result by Bokowski and Heil. Throughout this paper, we 
denote by c, C, d etc. positive numerical constants whose value is not 
necessarily equal in different appearances. 

2 Spherical Harmonics 

In this section we summarize a few facts about spherical harmonics, to 
be used later on. For a comprehensive discussion on the subject, we 
refer the reader to the concise expositions in |SWj . chapter IV. 2, in [M] 
and in G . P*. : R™ — * R is a homegeneous harmonic of degree k, if 
is a homogeneous polynomial of degree k in R n , and is harmonic 
(i.e. AP k = 0). We denote, 

S k = {P|sfn-i ; P : R™ ->Kisa homogenous harmonic of degree k} 

where P|g«-i is the restriction of the polynomial P to the sphere. Sk 
is the space of spherical harmonics of degree fc. It is a linear space of 
dimension ( 2fc + T ^H^+ fc ~ 3 ) ! _ p or ^ j^i ^ tne S p aces 5 fc anc i <$ k , are 

orthogonal to each other in L2(S n ~ 1 ). In addition, if P is a polynomial 
of degree fc in R™, then P|g n -i can be expressed as a sum of spherical 
harmonics of degrees not larger than fc. Therefore, L2(S n ~ 1 ) = (J) fc Sk. 
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Spherical harmonics possess many symmetry properties, partly due to 
their connection with the representations of 0(n) (e.g. [V]. chapter 9). 
For a fixed dimension n, the Gegenbauer polynomials {Gi(t)}^ are 
defined by the following three conditions: 

(i) Gi(t) is a polynomial of degree i in one variable. 

(ii) For any i ^ j we have G l {t)G J {t) (l - t 2 ) ^ dt = 0. 

(iii) Gj(l) = 1 for any i. 

The Gegenbauer polynomials are closely related to spherical harmon- 
ics. Next, we reformulate Lemma 3.5.4 from which is credited to 
Schneider. This useful lemma also follows from Corollary 2.13, chapter 
IV of [3W|, and is true for all n > 2. 

Lemma 2.1 Let g £ Sk be such that \\g\\\ = J s , l _ 1 g 2 (x)da(x) = 1. 
Then, 

f g{U' 1 x)g{U- 1 y)d i i{U) = G k ((x, y)) 
JO(n) 

where fi is the Haar probability measure on 0(n). 

The following lemma reflects the fact that Sk is an irreducible rep- 
resentation space of 0(n). We denote by Projg k ■ L 2 (S n ~ 1 ) — > Sf. the 
orthogonal projection onto iS^. 

Lemma 2.2 Let f £ L2(S n ~ 1 ), and let g £ Sk be such that \\g\\2 = 1- 
Then, 

[ ([ f {U x)g(x)da{x))\^U) = ^Pf^ (1) 
Jo(n) \Js»-i / dim{S k ) 

where fi is the Haar probability measure on 0{n). 

Proof: Let {g\, ..,5jv} be an orthonormal basis of Sk- Then, 

dim(S k ) , > 2 

E / / f(Ux) 9l (x)da(x)) dn(U) (2) 
= I \\Proj Sk (foU)\\ldfx(U) = \\Proj Sk (f)\\l 

JO(n) 

because of the rotation invariance of Sk- Therefore, it is sufficient 
to prove that the integral in (JJJ does not depend on the choice of 
g £ Sk, as long as it satisfies ||g||2 = 1. Indeed, in that case each of 

__ \\Projs (/)l| 2 

the summands in J2J equals — dim(S k ) — ~ ' ^ or an ar bitrary orthonormal 
basis {g\, .., gx} of Sk- Let us try to simplify the integral in Q: 

f f f(Ux)g(x)da(x) f f(Uy)g(y)da(y)d^U) 
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= / / /(*)/(«) / g(U- 1 x)g(U- 1 y)d f i(U)da(x)da(y). 

JS™- 1 JS™- 1 JO(n) 

ByLemmaini J 0{n) g(U~ 1 x)g(U- 1 y)d f i(U) = G k ((x,y)). Hence, the 
integral in equals 

/ / f(x)f(y)G k ((x,y))da(x)da(y) 
Js»-i JS"- 1 

which does not depend on g, and the lemma is proved. □ 



3 Spherical Harmonics and Minkowski Sym- 
metrization 

In this section we apply a series of Minkowski symmetrizations to a 
convex body K C W l . Each step in the symmetrization process con- 
sists of symmetrizing K with respect to the n vectors of an orthonormal 
basis {ei, .., e„} in R". Such a step is denoted here as an "orthogonal 
symmetrization" with respect to {ei, ..,e„}. Applying an "orthogonal 
symmetrization" with respect to {ei,..,e„} to K, yields a body de- 
noted by K' . Let h be the supporting functional of K, and h' be the 
supporting functional of K 1 . Then, 



h'(x)=E E h Veifoe^ei (3) 




where the expectation is over e G {±1}™, with respect to the uniform 
probability measure on the discrete cube. Note that by J2Jl, orthogonal 
symmetrization may be viewed as an operation on support functions, 
rather than on convex bodies. Furthermore, we may apply an "or- 
thogonal symmetrization" to any function on the sphere, which is not 
necessarily a support function of a convex body. Next, we analyze the 
effect of orthogonal symmetrizations on spherical harmonics. 

Let A: be a positive integer. A function g £ L 2 (S n ^ 1 ) is called 
"invariant with respect to the orthonormal basis {ei, .., e n }", if for any 
e G {±1}™, we have g(x) = g (J^ £i(x, e,)ei). For a fixed orthonormal 
basis {ei, .., e„} in R™, we denote by the linear space of all invariant 
functions in Sk- Let Proj s o : Sk — > 5° be the orthogonal projection 
in L 2 {S n ~ 1 ). Then for g e S k , 

g'(x) = E e g ^2 E i( x > e i) e ^j 9' = Pr °js° k (flO* 

i.e. the orthogonal symmetrization of g is the projection of g onto 
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Lemma 3.1 If k is odd, dim(S k y ) = 0. Otherwise, 

Proof: The odd case is easy, since for g £ Sk we necessarily have 
5(2;) = — (?(— x), and for g 6 5^- we have g(x) — g(—x). Hence, only 
G 5". Next, assume that k is even, and let g € 5° be an invariant 
polynomial with respect to the basis {ex, .., e n }. We use the coordinates 
Xi, -.jX-n with respect to this basis. Fixing X2, -,x n the polynomial g 
satisfies g X2 ,..,x n {x\) — g X2 ,..,x rl {—xi), and hence only even degrees of 
X\ occur in g X2 ,..,x n - By repeating the argument for the rest of the 
variables, we get that g is a function of x\, .., x\ alone. We can write, 

k/2 

g(xx, ..,x n ) = ^2,x% Aj(xi, ..,x n -i) (4) 

where Aj is a homogeneous polynomial of degree k — 2j, which depends 
solely on x\, ..,xf l _ 1 . Let us calculate the Laplacian of Q: 

k/2 k/2-1 

= ^2j(2j-l)^'-%(a: 1) .., : r n _i) + a% AA d (xi, .., X n -i) 
i=i 3=0 

or equivalently, g £ S® if and anly if for all < j < -| — 1, 

(2j + 2)(2j + l)^ +1 =-AA,-. (5) 

Therefore we are free to choose Aq any way we like, as long as it is a 
homogeneous polynomial of degree k, which involves only even powers 
of the n — 1 variables. When Aq is fixed, Ai,A2 etc. are determined 
by equation (jSJ), and the function g is recovered. 

Hence, dim(S k y ) equals the dimension of the space of the possible 

M 

x\, .., x^-i), which is the dimension of the space of all homogeneous 
polynomials of degree k/2 in n — 1 variables. This number is known to 

We denote Nk = dim(Sk) = ( U ^ ^ ^ ^) n ^+k-2 > an< ^ ^ or an even ^ 
( n + k/2 — 2\ 

denote N® — dim(S k y ) = ( n 2 ) ' ^^ ear ^' these two quantities 

depend on n which is absent from the notation, yet the appropriate 
value of n will be obvious from the context. We are now ready to 
calculate the L2 norm of a "random orthogonal symmetrization" of 
a spherical harmonic - an orthogonal symmetrization with respect to 
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a basis that is chosen uniformly over 0(n). Clearly, any "orthogonal 
symmctrization" of an odd degree spherical harmonic vanishes. The 
even case is treated in the following proposition. 

Proposition 3.2 Let k be a positive even integer, and let g 6 Sk 
be a spherical harmonic. We randomly select an orthonormal basis 
{vx, ..,v n } € 0{n), and symmetrize g with respect to this basis. Then, 

where the expectation is over the random choice of {vi, ..,v n } € 0(n) 
(with respect to the Haar probability measure on 0(n) ). 

Proof: Fix an orthonormal basis {ei, .., e„} of R", and consider S k 
with respect to that basis. Fix also an orthonormal basis Si, .., S N o of 
S®. From the discussion before Lemma II 

ffe,,,e„ = Pr °isl(g) 

and if the columns of U €E 0(n) are {vi, ..,«„}, then 

i,..,, l = (^(s^))°^ 1 - 

Hence, 

N ° h f r \ 2 

\W Vl ,.., v jl = \\Proj sl {goU)\\l = J2 [J sn i 9(Ux)S J (x)da(x)j 
and by Lemma \2. 21 

e,i 9 ; .j. _£|k!I 

Note that 

N%_n + k-2ji (n + i-2)(k/2 + i) jt k/2 + i 

11 (n -4- 9i - 3Vr> -I- 9j' - 91 < 11 



7V fc n + 2£-2 1J - (n + 2i-3)(n + 2i-2) 1J -fc/2 + z + 

i— 1 v ' x 7 i— 1 ' 



n - 2 



/ fe/2 \ fe / 2 / \ fc / 2 

which lies between [ n _ 2 / +k/2 ) and (j^fq^J . □ 

fc/2 / \k/2 



Since ( n _^ +k J is a decreasing function of A;, then ( n _ 2+k ) 
^ for any k > 2, and we obtain the following corollary: 



< 
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Corollary 3.3 Let f G L 2 (S n ~ 1 ) satisfy f Sn _ t f(x)da(x) = 0. We 
randomly select {vi, ..,«„} G 0(n). Then, 



n\fv U .. tVn h < -7=11/112 



where the expectation is taken over the choice of {v±, .., «„} G 0(n) 7 
and c = a/2- 

Proof: Expand / into spherical harmonics: / = X^feLi /& where 
fk = Proj Sk (f). Then f' Vi _ Vn = £~ x (/jk)^,..,^ and 

EH4,.. lB jll - E E H (/*C,.» Hi < E ^llMla < ^ll/lli- 

fc=2 fe 

An application of Jensen inequality concludes the proof. □ 
Remark: Using similar methods, one can prove that if g G Sk and 
Tu(9)(x) = >>"+f->'» , then 

EJr.Mfi = ^^1* 

Note the advantage of symmetrizing with respect to the n vectors of a 
random orthonormal basis, compared to symmetrization with respect 
to n random sphere vectors. For instance, if k = 2 then 

n - 2 + k \ n 1 



n-2+2fc/ e 2 ' 

Hence n random symmetrizations may reduce the expectation of the 
1/2 norm only by a constant factor. 



4 Decay of norm 

In Proposition 13.21 and Corollary 13.31 we established a sharp estimate 
for the decay of the Li norm under an "orthogonal symmetrization" . 
Now we deal with the more difficult problem of estimating the decay 
of the Loo norm of the function. Our main tool is the following known 
lemma (see e.g. page 14 of |M|): 

Lemma 4.1 Let g G Sk be a spherical harmonic of degree k. Then, 

II.9II00 < \/dim(Sk)\\g\\2 = VNk\\gh 
where \\gWoo = sup^n-i \g(x)\. 
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We make use of the following well-known estimate of binomial co- 
efficients. For any 1 < k < n, 



In the following combinatorial lemmas, "log" is to be understood as 
the natural logarithm. 

Lemma 4.2 Let e > 0, n > 3, and let k > 2 be an integer. Then, 



l + log(l + §) 



N ' i+x^-HO > 2L 



where c\ > is some numerical constant. 

Proof: Denote a = k/n. 
Case 1: a < 2. In this case, 1 + log (l + ~) < 3, and for c\ > 9, 



N, 



ijWi+g) 

+ > ^3+3108(1 + 2) ^ AT _ ^31og(l+|) ^ Nk ^ n_ 



>N k -N k 



> -f > 



since for k > 2 we always have N k > n > 3. 

Case 2: a > 2. In this case, 1 + log (l + |) < 2 log ( 1 + ^ ) . By 

l + log(l+f ) 



71-2 



3+31og(l+|) 



= e 3 ^ 2 ) f 1 + ~ 



3(n-2) 



> 



for any n > 3. 



□ 



Lemma 4.3 Let n > 3, and Zei fc = art > be 



number. Then, 



< 



1 

Nk~ 



for T = c-2 [1 + log(l + a)], where C2 > is a numerical constant. 

n+2k-2 
n+k-2 



Proof: Since "+ 2 , fc _„ 2 > 1, it is sufficient to prove that 



\ 



n + k-2 
k 



< 



1 



/ 



n + k- 2 
k 



(7) 
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Case 1: a < |. The left hand side of (J7J) is equal to: 

k/2 + i \ ( k \ 2 ( k s 



JJ i k/2 + i + n-2J < \k + n-2J ~ 
To obtain Q it is enough to prove that 



n ) \ e k + n — 2 . 

according to 10. Now, because a = £ < i, for T = 8, 



n / V ^ 7 V 2 y \ 3e rt / \ e & + n ~ 2 

Case 2: a > \ . Since = (yj^ \j > tne ^ nan d side of Q also 

equals: 

(n^(^n T <(5) Mr 

since n — 2 < 2fc and because X ^J^ is an increasing function of x. 
Now, for any T > log(6/5) , 

5\ ( "- 2)T fl n-2 \ ( "" 2) 1 



< ; r < 



en + k-2j /n + k-2 

{ n-2 

Since for n > 3, we have ^'^(g/s)" 2 ^ < 10 [1 + log(l + a)], the lemma 
is proved. □ 



5 Proof of the Minkowski symmetrization 
result 

We make use of Jackson's theorem for the sphere, due to Newman and 
Shapiro |NB| : 

Theorem 5.1 Let n, k > be integers, and let f : S"^ 1 — > K 6e a 
X-Lipschitz function on the sphere (i.e. \f(x) — f{y)\ < X\x — y\ for 
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any x, y G S n 1 ). Then there exists a polynomial Pk of degree k in n 
variables, such that for any x € S n ~ , 

n 

\f(x)-P k (x)\<c 3 \- 

where C3 > is some numerical constant. 

Proof of Theorem 'A We assume that M*(K) = 1. Begin with 
5n symmetrizations, according to Theorem ll.2l to obtain a centrally- 
symmetric body K. Denote by h its supporting functional. Then h 
is a norm and hence its Lipschitz constant equals sup^ggn-i h{x). By 
Theorem O 

sup %)<l + c^f^<C4 (8) 

for some numerical constant C4 > 0. Hence h is a C4-Lipschitz function, 
and by Theorem l5.ll there exists a polynomial P £ (x) of degree k = [~~] 
such that, 

sup \P E (x) ~ h(x)\ < CiC 3 e. (9) 

leS"- 1 

Let P £ (x) = J2Lo p i( x ) be the 

expansion of P e into spherical harmon- 
ics. Randomly select T orthonormal bases (i.e. the bases are chosen 
independently and uniformly in O(n)). Apply the corresponding T 
orthogonal symmetrizations to P e and Pi, .., Pk, to obtain the random 
polynomials P' e and P{, .., P' k . Note that still P' e = Yli=o Successive 
application of Proposition 13 . 21 yields that for an even i > 0, 

/ N°\ T 
E||i?||!=^.J HPillf. 

Combining this with Lemma l4.ll f assume n > 3), 

MHWl < Ni ) P,|' 2 
Assume that T > (ci + l)c2 [l + log (l + -)] . According to Lemma 

l + log(l + §) 

1 \ c i +1 — 7 — H 



n\p;\\L<N l (-) — ^ m\ 



l + lo 8 (l+f) 
l + lo 
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where the last inequality follows from Lemma f4. 21 Denote I = Pq 
J s „-i P £ {x)da(x). Then, 



EllP^-^lloo^EllP^II 



=1 



\ 



-J2n\p^)\\ 



< 



\ 



"I Yl —\\ p 2i( x )\\2 < 4Peh < e||-P e ||oo < e(c 4 + c 4 c 3 e) 



where the last inequality follows from © and ©. Apply the same T 
orthogonal symmetrizations to K, and obtain K' . Denote by h! the 
supporting functional of K' . Then, 

SUp \h (x) — P' e {x)\ < C4C3E, 

and since by © we have 1 — C4C3S < I < 1 + 04036, then 

E sup |/i'(x) — 1| < C4C 3 e + C4C3E + e(c4 + 04036) < c'e. 

xES"- 1 

Clearly, 

sup \h'(x)-l\<c'e => (1 - c'e)D c if' C (1 + c'e)D. 

To summarize, we applied 5n+(ci + l)c 2 [l + log (l + |)] n Minkowski 
symmetrizations to an arbitrary convex body, some of which were cho- 
sen randomly. As a result of these symmetrizations, we obtained a 
body such that the expectation of its distance to a Euclidean ball is no 
more than c'e. Therefore, there exists some numerical constant c > 0, 
and cn log | symmetrizations that bring the body to be e-close to a 
Euclidean ball. □ 
Remarks: 

1. The case n — 2 should be treated separately. In this case, 
dim{Sk) = 2,dim(S%.) = 1 for any k. It is easy to verify that 
the proof works in this case as well. 

2. Theorem 11.31 is optimal in the sense that one cannot obtain an 
estimate for the number of minimal symmetrizations, of the form 
f(n)g(e) with f(n) « n or g(e) « logl. Indeed, the de- 
pendence on n should be at least linear, as it takes a segment 
n — 1 symmetrizations just to become 71-dimensional. Regard- 
ing the dependence on e, if we take a segment and apply any 
[clogij symmetrizations, then the segment is transformed into 
a zonotope which is a sum of no more than p- segments. Even 
in dimension two, this zonotope cannot be e-close to a Euclidean 
ball, for a small enough c. 
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3. Note that Theorem ll.3l is not tight for all possible values of n and 
e. For example, Theorem 11.21 is better than Theorem 11.31 when 

, I log log "I 



£ = C L r . 

v/log n 



6 Application to Steiner Symmetrization 

In this section we prove Theorem ll.5l We make use of a result due to 
Bokowski and Heil. The following theorem is a special case of Theorem 
2 in |BH| (the case (i, j, k) — (0, d—1, d) in the notations of that paper). 



Theorem 6.1 Let K c RD be a convex body. Then, 
n 2 R^M*(K)<^^ + (n 2 -l)R n . 

An immediate corollary follows: 

Corollary 6.2 Let e > 0, and let K C (1 + s)D be a convex body in 
E" with Vol(K) = Vol(D). Then, 

M*{K) < 1+ )e. 



In addition, if e < — then, 

M*(K)<l + (l-i-), 
Proof: By Theorem 16.11 since = 1, 

M* (K) <(l+e)fl-±)+ 1 < (1 + £ ) (l - ±) + \ 



and therefore M*(K) < 1 + (l — ^2) £• Now, assume that e < — . 

1 ^ i / -1 \ 1 n(n— 

(i+ e )»-i < 1 - (» - l)e + -4- 



Using the elementary inequality (1+ A„_i < 1 — (rz. — l)e + "^" 2 1 ^ e 2 , 



we obtain 

M*(if)<(l+ £ ) (i--L > )+-l 



n(n — 1) o 
l-(n-l)g+ 1 > e 2 



2 

<l + e-- + — <l + e-— . 

n 2 2n 

□ 

Given a convex body if C R", define R{K) = mf{R > 0; K C 
i?L>}. 
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Lemma 6.3 Let K C W 1 be a convex body with Vol(K) = Vol(D). 
Assume that there exists < e < C such that R{K) = 1 + e, where 
C > 1. Then there exist csn(logi +logn) Steiner symmetrizations 
that transform K into K such that 



R{K) < 1 + 1 



1 

2^2 



and if e < — , 

J Ti 7 



1 

4n 



R(K) < 1 

where C5 = c§(C) > depends solely on C. 



Proof: Let K be the body obtained from K after the cn log 



4Cn J 



symmetrizations given by Theorem 11.31 Despite the fact that Theo- 
rem 11.31 is concerned with Minkowski symmetrizations, we apply the 
corresponding Steiner symmetrization (with respect to the same hy- 
perplanes). Since Steiner symmetrizations are contained in Minkowski 
symmetrizations, 



M*(K). 



R(K) < 1 



4Crr 



Apply corollary 16.21 and the fact that e < C to get that 



R(K) < (l 
and if e < —, 

n 1 

R{k) < ( 1 



4C*n 3 



< 1 



1 

2^2 



4Cn 3 



1 - 



2n 



< 1 



1 - 



-in 



□ 



Proposition 6.4 Let n > 2, < e < \ 7 and let K C K" 6e a convex 
body with Vol(K) — Vol(D) . Then there exist Cq [n 3 log 2 n + n 2 log 2 |] 
Steiner symmetrizations, that transform K into K which satisfies 

R{K) <l+e 

where cq > is a numerical constant. 

Proof: First, apply 3n Steiner symmetrizations to K, according to 
Theorem II .41 to obtain an isomorphic Euclidean ball K. Then, 



K C CD. 
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Let us define a sequence of convex bodies: Kq = K, and Ki is obtained 
from Ki-i using csn(log R ( K ^ + logn.) Steiner symmetrizations, 
as in Lemma 16.31 Then, 

i2(Jf«) - 1 < (l - ^2) [RiKi-x) - 1] < - JL) [i?(if ) - 1] • 

(10) 

Let Ti be the minimal integer such that 

R(K Tl ) <1 + -. 

Since R(Kq) < C, then by Hl()|) necessarily Ti < cn 2 logn. For any 
i < Ti we have R(Ki-i) > 1 + ^ and hence by Lemma 1531 we used 
no more than c'nlogn symmetrizations to obtain Ki from Ki—i. In 
total, we used less than cn 3 log 2 n symmetrizations to obtain Kt x ■ By 
Lemma 16.31 for any % > 0, 

i?(if Tl+J ) - 1 < (l - -L) [R(K Tl +i-i) 1] < (l - ^) * • 
Let T 2 be the first integer such that 

R(K Ti+ t 2 ) < 1 + £. 

Then T 2 < cn log i. Define K = K Tl+T2 . For any T x < i < Ti + T 2 
we used no more than c'n(log ^ + logn) symmetrizations to obtain Ki 
from Ki—\. In total we applied a maximum of cn 3 log 2 n + cn 2 log 2 | 
Steiner symmetrizations. □ 
Proposition ^. 4l proves the existence of a rather small circumscribing 
ball for the symmetrized body. In order to symmetrize the body from 
below, we use the following standard lemma. Its proof is outlined for 
completeness. 

Lemma 6.5 Let Q < e < 1, and let K C R" be a convex body with 
M*(K) > 1. Assume tfarf if C [1 + (c 7 e)"] D. TTiera 

(l-e)D C if 

where C7 > is some numerical constant. 

Proof: Assume on the contrary that there exists xo £ S"™" 1 with 
||xo||* < 1 — e, where || • ||» = hx{-)- Then for x 6 S n ^ 1 with \x — xo\ < 
§ , we have 

H* < boll* + Has - x Q \\, <!-£+(!+ (c 7 e) n )\x - x \ < 1 - |. 
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Denote A = {x e S" 1-1 ; \x - x \ < §}. Then, 

M*(K) = J \\x\Ud*(x) < (1 - (1 + (c 7£ )") + ct(j4) (l - |) . 

The projection of A onto the hyperplane orthogonal to xo contains a 
Euclidean ball of radius larger than j%=. Therefore, 



Vo^S**- 1 ) V4\/2y VW V30 

where Z? n _i is the n ~ 1 dimensional Euclidean unit ball, and W>Z is 
interpreted here as the n — 1 dimensional volume. Thus, 



M*(iQ < 1 + (c 7 sT - a(A)~ < 1 + (c 7£ )" - (- 

and for c 7 = we obtain a contradiction. □ 
Proof of Theorem \1.5T: It is sufficient to consider the case Vol(K) = 
Vol(D). Apply Proposition 16 .41 with e' — {c>je) n . We use 



C6 



n 3 log 2 n + n 2 log 2 ^7 



<cVlog 2 i 

e 



Steiner symmetrizations, and obtain a body -fC such that 

A'C (l + (c 7 e) n )D. 
Since Vol(K) = Vol(D), by Urysohn M*(if) > 1. Using Lemma IB31 
(1 - e)D C A" C (1 + (c 7£ ) n ) D c (1 + e)D 

and the theorem is proved. □ 

Remark: Theorem ll.2l is crucial to the proof of Theorem ll.3l Only 
after obtaining the precise isomorphic statement regarding Minkowski 
symmctrization, can we prove the sharp almost isometric version. How- 
ever, in the proof of Theorem 1 1.51 we may apply weaker estimates than 
that in Theorem 11.41 and derive the same conclusion. This could be 
another indication that the powers in Theorem 11.51 are not optimal. 
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